import java.util.ArrayList;
import java.util.List;

/*
 * @lc app=leetcode.cn id=1018 lang=java
 *
 * [1018] 可被 5 整除的二进制前缀
 */

// @lc code=start
class Solution {
    //用int和long到后面都会溢出
    //实际上能否被5整除完全由最后一位决定，最后一位是0或5即可整除
    public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> ans = new ArrayList<>();
        long count=0;
        for(int i=0 ;i<A.length;i++){
            count=(count*2+A[i])%10;
            ans.add(count%5==0);
        }
        return ans;
    }
}
// @lc code=end

